PARABOLIC SUBGROUPS OF GARSIDE GROUPS II 

RIBBONS 



EDDY GODELLE 



Abstract. We introduce and investigate the ribbon groupoid associated with 
a Garside group. Under a technical hypothesis, we prove that this category is 
a Garside groupoid. We decompose this groupoid into a semi-direct product 
of two of its parabohc subgroupoids and provide a groupoid presentation. In 
order to estabhshed the latter result, we describe quasi-centralizers in Garside 
groups. All results hold in the particular case of Artin-Tits groups of spherical 
type. 

1. Introduction 

In 1969, Garside solved the conjugacy problem in the braid group by investi- 
gating the monoid of positive braids [13]. At the end of the 90's, Dehornoy and 
Paris introduced in [10] the notion of a Garside group, that captures most of the 
properties used in Garside approach. After this seminal paper, the notion has been 
extended and numerous articles have dealt with Garside monoid/group structures 
([2])[Z],[1]j[121j[22] for instance). Actually various groups can be equipped with a 
Garside group structure. Recently, Krammer [20], Bessis [3] and Digne-Michel [11] 
have extended the notion of a Garside group into the notion of a Garside groupoid, 
which turned out to be crucial in the proof of the long-standing question of the 
if (tt, 1) property for complex reflection arrangements 

The standard examples of Garside groups are braid groups and their generaliza- 
tion, the so-called Artin-Tits groups of spherical type. One of the main properties 
of Artin-Tits groups is the existence of a family of distinguished subgroups, namely 
the standard parabolic subgroups, which are the subgroups generated by a subset of 
the standard generating set. In order to describe normalizers of such subgroups, we 
were naturally led in [14] (see also [15]) to introduce a groupoid called the ribbon 
groupoid. In an unpublished paper [11] Digne and Michel prove that the ribbon 
groupoid of an Artin-Tits group of spherical type is a Garside groupoid. Actually, 
this result implicit in [16|, even though the notion of a Garside groupoid had not 
been introduced yet. In [T^, we extended the notion of a parabolic subgroup into 
the framework of Garside groups. Our objective here is to go further and extend 
the notion of ribbon groupoid. We prove that in the context of Garside groups, 
ribbon groupoids remain a Garside groupoids. Indeed we prove (see next sections 
for definition) that 

Theorem 1.1. For every Garside group A with a v-structure, the positive rib- 
bon category TZ^^A^) is a Garside category and the ribbon groupoid Ti^A) is the 
associated Garside groupoid. 
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Every Artin-Tits group of spherical type has a i^-structure. Then, Theorem ll.il 
apphed in this special case. In order to prove Theorem II. H we consider the cat- 
egory (C) of subcategories of a category C, whose morphisms are natural trans- 
formations. It turns out that for a Garside category C, the category (C) is not a 
Garside category in general. However, this category shares nice properties with 
Garside monoids (see Section [2] for precise definition and results). We also provide 
a groupoid presentation of the ribbon groupoid Ti{ A) for every Garside group A with 
a i^-structure. To obtain this presentation we investigate the quasi-centralizer QZ{A) 
of A, that is the subgroup of A made of those elements that permute the atoms of 
the monoid . In particular we generalize a result of Picantin [22j : 

Theorem 1.2. For every Garside group A, the group QZ{A) is a finitely generated 
free commutative group. 

Furthermore, we describe the normalizer of the standard parabolic subgroups by 



proving (see Theorem 14. 25|) : 



Theorem 1.3. Let A be a Garside group. Let Conj{A) be the groupoid whose 
objects are the parabolic subgroups Ax of A, whose Horn-set from Ax to Ay is 
{fj ^ A \ g~^Axg — Ay}, and whose composition is the product in A. Let ViA) 
be the totally disconnected groupoid whose objects are the parabolic subgroups of 
A and whose vertex group at Ax is Ax- Then, there exists a standard parabolic 
subgroupoid TZ"{A) of Ti{A) such that Conj(A) is equal to the semi-direct product 
of groupoids V{A) x n"{A). 

This theorem generalizes 15, Prop. 4.4]. Finally, the subgroups of the vertex 
groups of the ribbon groupoid T^A) that are generated by the atoms contained in 
the vertex group are Garside groups. This result is similar to [6', Theorem B], which 
deals with Coxeter groups. 

The reader may wonder what is the interest of proving that ribbon groupoids 
are Garside groupoids. The main point is that it provides a complete description of 
the connection between standard parabolic subgroups. The notion of a parabolic 
subgroup is crucial to build important tools like the so-called Deligne complexes 
of Artin-Tits groups. Therefore to understand their normalizers and their mutu- 
ally conjugating elements is certainly crucial. Furthermore the fact that ribbon 
groupoids are Garside groupoids shows that, even in order to study classical groups 
such as braid groups, the notion of a Garside groupoid is natural and useful. Finally, 
our groupoid presentations of ribbon groupoids of spherical type Artin-Tits groups 
provide Garside groupoids with braid-like defining relations. These groupoids are 
then special among Garside groupoids and therefore should provide seminal exam- 
ples of Garside groupoids that are not groups. 

The paper is organized as follows. In Section 2, we introduce the notions of a 
Garside groupoid and of a parabolic subgroupoid; we investigate the category (C). 
In Section 3, we introduce the positive ribbon category associated with a Garside 
category and prove Theorem 11.11 Finally, in Section 4 we provide a groupoid 
presentation of the ribbon groupoid; along the way we prove Theorem 11.21 We 
conclude with the proof of Theorem 1 1.31 
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2. Garside groupoids 

Here we set the necessary terminology on small categories. In particular we 
recall the notion of a natural transformation between two functors, we introduce 
the central notion of a Garside groupoid and provide examples. 

2.1. Small category. The present paper deals with categories, but the reader 
should not be scared since we only consider small categories. Let us introduce the 
notion of a small category and some basic notions in a naive way. 

A quiver F is a pair (V, E) of sets equipped with two maps s : E U V ^ V 
and t : EUV V such that s{v) = t{v) = v for every element v of V. The elements 
of V are called the vertices and the elements of E are called the edges. An edge e is 
said to be oriented from its source s{e) to its target t{e). The path semigroup A^(r) 
associated with the quiver T is the semigroup with defined by the presentation 
whose generating set is V U E and whose defining relations are s(e)e = e = et{e) 
for every e in V U E and viV2 = for every two distinct elements of V. Clearly, 
we can identify the elements of E UV with their images in A^(r). Note that a 
product d ■ • ■ Cfc of edges is not equal to in M{T) if and only if for every index i, 
one has t{ei) = s(ei+i). If e lies in Ai{T) and is not 0, then one can define its 
source and its target to be s(ei) and t{ek) for any of its decomposition ei • • • as 
a product of elements in V U E. The reader may note that the semigroup algebra 
of Ai{T) is equal to the path algebra of the quiver F as defined in [T]. An element 
of Ai{T) distinct from is called a path in the sequel. 

Now, let F be a quiver and let = be a congruence on A^(F) such that is alone 
in its equivalence class and such that two distinct =-equivalent paths in M{T) 
have the same source and the same target. We denote by A^(F, =) the quotient 
semigroup of A^(F) by the congruence =. By assumption on =, to each equivalence 
classes of paths e one can associate a source and a target by setting s(e) = s(e) 
and t{e) = t{e), respectively. The (small) category C(F, =) associated with the 
quiver F and the congruence = is the set A^(F,=) — {0} of non-zero equivalence 
classes of paths equipped with the source and target maps, and the partial product 
induced by the product in A^(F, =). In that context, the vertices of F are called the 
objects of the category, and the elements of the category are called the morphisms 
of the category. The free category C(F) on F is obtained by considering the trivial 
congruence. 

In the sequel, we denote by V{C) the set of objects of a category C. For every x 
in V{C), we denote by Ix the equivalence class of the trivial path x. For x and y 
in V{C), we denote by Cx^y the set of morphisms from x to y. In order to be 
consistent with [8l [3] and with the above naive definition of a small category, if v 
lies in Cx^y and w lies in Cy^z, then we denote by vw the morphism of Cx~^z 

obtained by composition. We denote by C^^. and by C ,x the set of morphisms of 

the category C whose source and target, respectively, are x. The seminal example 
to keep in mind is the case of a category with one object x: this is just a monoid 
whose unity is 1^^. 

2.2. Functor and natural transformation. Here we introduce the notion of a 
natural transformation which is crucial in our article. A map $ : C C from a 
category C = C(F, =) to a category C = C(F', =') is a functor if, firstly, there exists 
a map (j) ■ ^(C) — > V{C) such that ^{Ix) = ^^(x) for every vertex x in V{C) and, 
secondly, one extends $ to a morphism of semigroups from 7V((F, =) to M{T' , =') by 
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setting $(0) — {0}. Note that the second property is equivalent to say that ^{Cx^y) 
is included in for every two objects x,y of C, and ^(vw) = 

for every two morphisms v oi C such that t{v) = s{w). For instance, for every 
category C(r, =), there is a surjective functor from the free category C(r) to C(r, =). 
An isomorphism of categories is a functor that is bijective. In that case, the inverse 
is also an isomorphism of categories and the set ^{Cx—>y) is equal to C^(^x)-^'^{y)- 
An automorphism of C is an isomorphism from C to itself. 

Let C = C(r, ee) and C = C{T',=') be two categories with T = {V,E). Let $ 
and ^ be two functors from C to C. Then, a natural transformation A from $ to ^ 
is a map A : V ^ C that sends every vertex x in 1^ to a morphism A{x) from ^{x) 
to "^{x) such that for every two objects x,y inV and every morphism v in C^^y, 
one has A{x)'${v) = ^{v)A{y) (see Figure[T]). 



A(x) 

$(a;) ^ ^'(x) 



Figure 1. Natural transformation from $ to 



For instance, if C and C are groups and <&, ^ are two morphisms of groups from C 
to C , then a natural transformation from <i> to ^E" is an element 6 of the group C 
such that = S-^^{h)5 for every h in C. 

2.3. Garside groupoid. To introduce the central notion of a Garside groupoid, 
we need first to fix some definitions. 

The atoms of a category C(r,=) are the non-identity morphisms whose rep- 
resenting paths are edges only. The atom graph A(T, =) of the category is the 
graph that has the same set of vertices than F and whose edges are the atoms 
of the category. We recall that a binary relation (defined on a set) is noether- 
ian when every decreasing infinite sequence stabilizes. We say that a morphism w 
of C(r, =) is a factor of the morphism w' when there exist two morphisms wi 
and W2 such that w' = wiw'w2- We say that the category C(r, =) is noetherian if 
the set of morphisms is noetherian for factors, in other words, if for every infinite se- 
quence (wi)ieN of morphisms such that Wi+i is a factor of Wi, there exists an index N 
such that Wi = wn for every z > TV. In this case, the category is atomic: each mor- 
phism can be written as a finite product of atoms; furthermore,the category C(r, =) 
is isomorphic to C{A{T, =), ='), where =' is the congruence on C{A(r, =)) induced 
by the congruence =. This property holds in particular when for every morphism 
there is a bound on the lengths of its representing paths in the quiver F (where each 
edge has length 1). If in the category C(F. =) there is no loop for the factor relation, 
then for every object x the left-divisibility and the right-divisibility induce partial 
orders on the sets C^^- and C.^x, respectively. This is the case when the category 
is noetherian. We say that the category C(F, =) is cancellative when for every two 
objects X, y and every morphism v in Cx^y the maps w ^ vw and w i— > wv are 
injective on the sets Cy^. and C.^x, respectively. 
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Finally, a groupoid is a category C such that every morphism has an inverse, in 
other words, such that for every morphism v in Cx~,y there exists a morphism v 
in Cy^x with vv = and vv = ly. To each category C = C{T, =) one can associate 
a groupoid G{C) — C(r, =) and a functor l : C G{C) in the following way. The 
quiver F is obtained by adding to F an edge v from t{v) to s{v) for each edge v 
of F. The congruence = is the congruence generated by = and the relations vv = 1^ 
and vv = ly for each edge v from x to y in F. We call the groupoid G{C) the groupoid 
of formal inverses of C. For instance, the free groupoid on F is the groupoid Q{C{T)). 
It should be noted that every functor F : C ^ V between two categories induces a 
functor G{F) : G{C) G{1^) such that the diagram 



C 

i-C I 



F 



V 

i^v i 

G{C) G{V) 

is commutative. We are now ready to introduce the definition of the special kind 
of groupoids we consider in this paper. We refer to J.19j for the general theory on 
lattices. In [3j, Bessis defines the notion of a Garside category as follows. 

Definition 2.1 (Garside category). A categorical Garside structure is a pair (C, A) 
such that: 

• C is a small category equipped with an automorphism $ such that A is a 
natural transformation from the identity functor /c? : C — > C to <&; 

• C is noetherian and cancellative; 

• for every object x of C, the sets C^^. and C.^x are lattices for the left- 
divisibility order and the right-divisibility order, respectively; 

• for every two objects x,y of C and every atom v in Cx-ty, there exists a 
morphism v such that the following diagram is commutative: 



A(x) 



<^{v) 



In this case, we say that the category C is a Garside category. 

We say that (C, A) is a monoidal Garside structure when furthermore the category C 

has a unique object. In this case, we say that the monoid C is a Garside monoid. 

The reader should note that in the above definition, the automorphism $ is 
uniquely defined by A. 

Definition 2.2 (Garside groupoid). A Garside groupoid G{C) is the groupoid of 
formal inverses of a Garside category C. When furthermore C is a monoid, then we 
say that G{C) is a Garside group. 

If C and C are two categories and $ is a functor, then the subset $(C') of C has 
a natural structure of category. We say that such a subset is a subcategory of C. In 
the sequel, we denote by i-p the canonical functor from the subcategory V = ^{C) 
to the category. The reader should note that, by hypothesis, a Garside category C 
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verifies the so-called Ore relations and, therefore, the functor l : C ^ Q{C) is 
injective. In the sequel we consider C as a subcategory of Q{C). Clearly, the 
automorphism <i> extends to an automorphism of Q{C), still denoted by $, and that 
A extends to a natural transformation from the identity functor Id : G{C) —>■ G{C) 
to $. 

Example 2.3. The seminal case of a Garside groupoid G{C) occurs when the cat- 
egory has one object x. In this case, the category C is a Garside monoid and Q{C) 
is its group of fractions, that is a Garside group ([HE]). The element A{x) is called 
the Garside element of the group G{C), or of the monoid C. In such a Garside 
group, a natural transformation from the identity morphism to an automorphism 
corresponds to an element that realizes this automorphism as an inner automor- 
phism. Braid groups and, more generally, Artin-Tits groups of spherical type are 
Garside groups which are defined by a group presentation of the type 

(*) {S\ sts^ = tst^ ; ys,t(E S,s^t) 

nis.t terms rris^t terms 

where rUs^t are positive integers greater than 2 with rUs.t = rut^s- In this case, 
the associated Coxeter group, which obtained by adding the relations = 1 for s 
in S to the presentation, is finite. If we consider S = {si, . . . , s„} with m^-.s^ — 3 
for |« — j| = 1 and ms^^sj ~ 2 otherwise, we obtain the classical presentation of the 
braid group Bn+i on n -|- 1 strings. In that case, the associated Coxeter group is 
the permutation group on n + 1 elements. If A is such an Artin-Tits group, and W 
is its Coxeter group, then the canonical surjection i, : A ^ W has a canonical 
section 0] Chap. 4]. If we denote by A the image by that section of the greatest 
element of W , then A belongs to the submonoid ^4+ of A generated by S, and the 
associated inner group automorphism induces an automorphism of ^+ . It turns out 
that the pair A) is a monoidal Garside structure with A for associated Garside 
group. A group can be a Garside group for several monoidal Garside structures. 
For instance, the braid group Bn+i has the alternative group presentation: 

atsOrq ^ arqOts ] {t - r){t - q){s - r){s - q) > \ 

atsO-sr = ClsrOtr = OtrOts ] t > 8 > r j 

where n-|-l > t > s > 1 for the generators a^s, and if B^^-l'^ denotes the submonoid 
of Bn+i generated by the ots, and <5 — a(„+i)„ • • • 021, then the inner group auto- 
morphism of Bn+\ induced by b restricts to an automorphism of BfJ^^^^ . Again, 
the pair (BfJ^x^^ <J) is a monoidal Garside structure with B^+i for associated Gar- 
side group. This alternative Garside structure is called the dual Garside structure 
of the braid group. This point of view was generalized by Bessis in [2] to every 
Artin-Tits groups of spherical type. 

Example 2.4. [21121] The free group F2 on two letters a, b has a presentation 

(flj, i eZ \ OiOt+i = OjOj+i, i,j e Z) 

where oq — a and ai — b. Let A = aooi. If we denote by F2 the submonoid 
of F2 generated by the elements a^, and by $ the automorphism of F2 that sends Oi 
onto ai-^.2, then (i^2^,A) is a monoidal Garside structure with group F2 as the 
associated Garside group. The automorphism induced by A is $ . 
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We end this subsection with a definition and two properties of Garside groupoids 
that we need in the sequel. They are immediate generahzations of weh-known 
properties of Artin-Tits groups. 

Definition 2.5 (Simple element). 3, Def. 2.2] Let (C, A) be a categorical Garside 
structure and denote by the automorphism of C induced by A. A morphism v 



in Cx^y is simple if there exists v' in Cy 



such that 



A(x). 



-y^iS>{x) 

Note that in the above definition the morphism v' is also simple. By definition 
of a Garside category, the atoms are simple. 

Proposition 2.6. Let (C, A) he a categorical Garside structure. 

(i) [5] Every morphism v that belongs to Cx~*y can he decomposed as a prod- 
uct si • ■ • Sk of simple elements. 

(ii) Let V lie in Q{C)x^y. There exist an ohject z, a morphism v\ in Cx^z and a 

morphism V2 in Cy-^z such that vi and V2 are prime to each other in C ,z and v is 

equal to viV2^ ■ The triple {z,vi,V2) is unique. 

Point {ii) of the above proposition does not appear in but the proof is similar 
to the case of Garside groups. We call the triple (z, vi, V2) the right greedy normal 
form of V There is a similar unique left greedy normal form v^^Vi^. 

2.4. The category of subcategories. 

Definition 2.7 (Category of subcategories). Let C be a (small) category. We define 
the category of subcategories (C) of C as follows: 

• the objects are the non-empty subcategories of C; 

• ii V and Q are two subcategories of C, then 6 lies in {C)v^Q if there exists 
an isomorphism from T' to Q such that (5 is a natural transformation 
from i-p to 6Q o 0. 

• If 5i and 82 belong to {C)v^Q and {C)q^., respectively, then the composi- 
tion morphism S162 is defined by di62{x) = di(x)S2{4>i{x)), where 0i is the 
isomorphism associated with Si. 

Note that in the second item of Definition 12.71 the isomorphism (j) is uniquely 
defined by S because C is cancellative; in the third item, S1S2 is a natural transfor- 
mation from L-p to lqi o 02 o '/'I, where Q' is such that S2 belongs to {C)q^-q' . 



Siix) 



Siiy) 



S2iSi{x)) 
(f>i{x) ^ (/>2(?!'i(a;)) 



,(y)J^M^ MMy)) 



Our objective below is to investigate the properties of (C) and, in particular, to 
decide whether or not (C) is a Garside category. 

Proposition 2.8. Let (C, A) he a categorical Garside structure and denote hy $ 
the automorphism of C induced hy A. 

(i) There exist an automorphism ($) of (C) and a natural transformation (A) from 
the identity functor of (C) to ($) that are induced by $ and A. 

(ii) The category (C) is cancellative. 
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(iiij For every object V of {C), the left- divisibility and the right- divisibility define 
partial orders on {C)v^- o-nd (C)-^^, respectively. 

Proof, (i) Let V, Q be two objects of (C) and assume 6 lies in {C)v^Q] denote 
hy (p : V ^ Q the isomorphism defined by S. Then, $o(/)o$^^ is an isomorphism 
from $(P) to $(Q), and the map $ o 5 o is a natural transformation from 
the canonical embedding i$(-p) to o $ o <^ o Therefore, we define an 

isomorphism ($) of (C) by sotting {^){V) = ^{V) and = $ o (5 o cf)"i. Now, 

for every object V of (C) we denote by {A){V) the restriction of the map A to the 
subcategory V. Then, {A){V) lies in {C)v^-- Indeed, the map {A){V) is a natural 
transformation from L-p to t$(p) o$p, where ^-p is the restriction of $ to V. Clearly, 
the map (A) is a natural transformation from the identity functor of (C) to ($) . 
(a) The cancellativity of the category (C) follows directly from the cancellativity 
of the category C. 

(Hi) There is no loop for the factor relation in (C) because there is no loop for the 
factor relation in C. Therefore, {C)-p^- and {C)-^v are partially ordered sets for 
the left-divisibility and the right- divisibility, respectively. □ 

In the sequel, an object a; of a category C such that C^^. = C.^x = {Ix} is called 
a trivial object of the category. 

Proposition 2.9. Let (C, A) be a categorical Garside structure such that C has no 
trivial object. The category {C) is noetherian if and only if its object set is finite. 

Proof. Assume C has a finite number of objects. Let (^n)neN be a sequence of 

morphisms of (C) such that for every n, the morphism Sn-^-i is a factor of the 
morphism We denote by 4>n '■ 'Pn ^ Qn the isomorphism defined by S„. 
Let {On)n>i and (?7n)n>i be the sequences of morphisms of (C) such that Sn = 
dn+iSn+iVn+i, and denote by {ijjn)n>i and (/5„)„>i the isomorphisms associated 
with {0n)n>i and {r]n)n>i, respectively. Then, for every positive integer n, every 
object X of Vn and every morphism v of Vn, we have (j)n{v) = 'r]n+i{(t>n-i-i{4'n-i-i{v))) 
and Sn{x) = 6'„+i(.T)(5„+i(V'',i+i(-70)?7n+i (V'n+i (a;)))- Since C is noetherian, for 
every object x oiVo, there exists some integer such that for every n > N^, we 
have Sn{4>n ° • • • o?/)i(a;)) = ^Ar.(V'Ari o • • • oi/)i(a;)). In particular, for every n> N we 

have V'n+lCV'nO- • -O-ipilXi)) = IpnO- ' -Olpiixi), 6'„+i(V'„0- • ■0'ljji{xi)) = l^„o- ■ -o^^i (ccj) , 
Pn+1 {(l)nOi'n°---°1pl{Xi)) =(l)n°1pn°---°i'l {Xi) and TJn+l {(l)n O 'ipn ° ' ' ' ° 1pl{Xi)) = 

l(/i„ov„o - oi/'i(xi)- Let N = max.{Nx \ x € VCPo)}- Prom the above discussion, it 
follows that for every n > N one has Vi = Vn, Qi = Qn and Si = 5n- 
Assume finally that C has an infinite number of objects; denote by {xi)i>o a se- 
quence of distinct objects of C such that Cx2i^x2i+i is not empty for every i. We 
fix a morphism Vi in Cx2i^x2i+i for each i. Let Qi be the subcategory of C whose 
set of objects is {x2j \ j > i} ^ {x2j-\-i \ j < i} such that Qi has trivial objects 
only. Let Q^ be the subcategory whose object set is {x2j+i | i > 0} such that 
has trivial objects only. Consider 5i the map from the set of objects of Qi to the 
morphisms (C) that sends X2j on Vj if j > i and X2j+i on lx2j+i otherwise. Let Tj 
be the map from the objects of Qi to the morphisms of (C) that sends X2i on Vi 
and Xk on Ix^. otherwise. Then, Si clearly belongs to (C)Qi^Q^ and Ti belongs 
to {C)Qi^Qi+i. By construction. Si = Si+m for every i. Hense, the category (C) is 
not noetherian. □ 
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Lemma 2.10. Consider a categorical Garside structure (C, A) and denote by <I> 
the automorphism ofC induced by A. Assume V is an object of C such that {C)v^- 
is a lattice for the left- divisibility. Assume S is an atom of the category (C) that 
belongs to {C)'p^Q- Then, there exists a morphism S in {C) (<i>){v)^Q such that the 
following diagram is commutative: 



Q 



[A](P), 
-"[A](Q)^ 



i 

miQ) 



Proof. Indeed, since d is an atom, the greatest common divisor of S and {A){'P) is 
either trivial or equal to S. But, 5 is a non-identity morphism of (C). Therefore, 
there exists an object x of V such that 5{x) is not (the identity morphism) x. This 
implies that S{x)aA{x) is not trivial and the claim follows. □ 

Gathering the above results we get: 

Corollary 2.11. Consider a categorical Garside structure (CA) whose object set is 
finite. Assume that for every object V of {C) the sets {C)v^- o-nd {C).^-p are 
lattices for the left- divisibility and the right- divisibility, respectively. Then, the 
pair {{C), (A)) is a categorical Garside structure. 

Proof. The category (c) is cancellative and noetherian, and for every non empty 
subcategory V oiC the sets (C)-p->- and (C).->-p are lattices for the left- divisibility 
and the right-divisibility, respectively. Furthermore, (A) is a natural transforma- 
tion from the identity functor of (C) to the automorphism ($), where is the 
automorphism of C induced by A. □ 

There is no clear argument to expect that the left/right-divisibilities induce 
lattice orders in general. However there is one particular case where this property 
always hold: 

Proposition 2.12. Consider a monoidal Garside structure (C, A). Then, for every 
non-empty subcategory VofC the sets {C)-p^- o-nd (C)~>-p are lattices for the left- 
divisibility and the right- divisibility. 

Proof. Consider a categorical Garside structure (C, $, A) and a subcategory V of C. 
Let 82 belong to {C)-p^-- For every object x of V, we set 6i\/S2{x) = 5x{x)\/52{x) 
and 5\A52{x) = S-i{x)AS2{x) (we recall that C^^. is a lattice). Denote by (pi and (1)2 
the isomorphisms associated with Si and S2, respectively. We denote by cf)i\/ (j)2{x) 
and (/>i A (/)2 (a;) the objects of C such that di\/d2{x) and diAS2{x) lie in C.^^jy^^(^x) 
and C.^^j^2(x)) respectively. Let y be another object of V, and assume there 
exists V in Vx~*y Write SiV 52{x) = 5i{x)9i{x) = 52{x)92{x) and 5iV(52(y) = 
Si{y)di{y) = ^2(y)^2(y)- We have the sequence of equalities S2{x)(j)2{v)62{y) = 
vS2{y)02{y) = v6i{y)6i{y) = 6i{x)^i{v)6i{y). Since Cx^. is a lattice, there ex- 
ists a unique morphism (/>iV02('i') in C0jv</)2(a-)^(i)iV02(y) which verifies the equali- 
ties (j)i{v)9i{y) = 9i{x){(j)iW(j)2)iv) and (j)2{v)92{y) = 92ix){(j)i\/(j)2)iv). Consider the 
map ^iV<?!)2 that sends an object x oiV to ^iV(^2(a;) and an edge of P to ^iV(j)2{v). 
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Then, by the cancellativity property, for every two objects x, y of V, the restriction 
of this map to Vx^y is injective. In particular, when V has one object, 0iV02 is an 
isomorphism from the subcategory V to the subcategory (/>iV02(^)- Assume that C 
is a monoid, that is a category with one object. Set ai — (0iV02) ° 07 ^'-'^ i — 1,2. 
Clearly, the maps x i— > 9i{x), x ^ ^2(2:) and x i— > (5iV(52(a;) are natural transforma- 
tions from and to t0^v02(7') °"ii '•</-iV</-2CP) and t0iV</)2(P) ° ('/'iV02), 
respectively. Thus, (5iV(52 is a common multiple of Si and (^2 in (C). Now, as- 
sume r is a common multiple of 61 and 62 in (C) with r = 6iti = SiT2. Let "i/; the 
isomorphism associated with t. Then, for every object x of V, there exists p{x) 
in C0j^v<^2(a;)^T-(2;) such that ti(x) — 9i{x)p{x) and T2{x) — 62{x)p{x). Therefore, the 
map p : X ^ p{x) lies in (C)(0iv02)('P)^'/'('P)' ^'^'^ '5iV(52 is the least common multiple 
of 5i and 82 in (C)'p—>- ■ Similarly, for every morphism v in Vx^y there exists a unique 
morphism (/)iA02(w) in C^^^^i^x)^^iA4,^iy) such that ?; SiAS2iy) = (5iA(52(a;) (/)iA(/)2(i')- 
Again, if C is a monoid the map (pi A (f>2 is injective, and Si A 82 is the greatest 
common divisor of Si and 62 in {C)v^-- Thus, the set {C)'p^- is a lattice for the 
left-divisibility. By similar arguments, the set (C)-^-p is a lattice for the right- 
divisibility. □ 

As a direct consequence of Corollarv l2.11l and Proposition [2321 we get 

Theorem 2.13. Let (C, A) be a monoidal Garside structure. Then, ((C), (A)) is a 
categorical Garside structure. 

Proof. □ 

2.5. The groupoid of subgroupoids. A subcategory that is a groupoid will be 
called a subgroupoid in the sequel. When (C, A) is a categorical Garside structure 
such that (C) is a Garside category, then G{{C}) is a Garside groupoid. There is 
another way to associate a groupoid with C. Indeed, 

Definition 2.14 (Groupoid of subgroupoids). Let Q he a. small groupoid. The 
groupoid of subgroupoids of G is the full subcategory M{Q) of the category {Q) 
whose objects are the subgroupoids of Q. 

Clearly, the category A/'(t/) is a groupoid. Then, JV{Q{C)) is a groupoid for every 
small category C. If G is a group and P is a subgroup, then Af{G)p^p is the 
normalizer of P in G. 

We recall that we denote by G{F) : Q{C) Qi'D) the functor induced by a 
functor F -.C -^V. 

Proposition 2.15. Let C be a category. The canonical functor l : C Gi^) 
induces a functor (l) : (C) — » M{G{C)). 

Proof. For every object P of the category (C) we set {V) — G{i'v){G{V)). In other 
words, (P) is the subgroupoid of G[C) generated by the subcategory i{V). Now, 
consider 5 in {C)-p^Q, and denote by cj) its associated isomorphism. Let (6) be 
the map that sends an object x of (P) to the morphism l{S{x)). Then (6) belongs 
to M{G{C)) (^■p'^^(^Qy Indeed, Consider the map {(p) : (V) (Q) which sends an 
object X of (P) to (j){x) and a morphism v in {P)x'^y to {{5){x))^^ v {5){y). Then {</>) 
is an isomorphism from (P) to (Q) and (S) is a natural transformation from t^p^ 
to t(g) o (0). Then we obtain a map (i) : (C) ^ J^{G{C)) by setting (t)('P) = (T') 
and {i){5) — {5). Clearly, this map is a functor. □ 
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We remark that (t) is not injective in general: for two distinct subcategories V 
and Q we can have {i){V) = {l){Q)- For instance, consider the braid monoid 
which is defined by the monoid presentation {s,t \ sts = tst); its group of fractions 
is the braid group B^. The sets {s,t} and {s,sis} generate distinct submonoids 
of , but both generate the braid group B3, as a group. Moreover, the functor (i) 
is neither faithful in general: the restriction of (i) to a set {C)t>->q is not always 
injective; if we consider the monoid M defined by the monoid presentation (a, 6, c | 

— a ; ba — ac), and we denote by Mf,, Mc the submonoids generated by b and c, 
respectively, then a is a non-trivial morphism in {M) Mi,^m^, whereas i(a) is trivial 
in g{M). 

In the sequel, we write Q{C) for Q{{C))- 

Proposition 2.16. Let (C,A) he a monoidal Garside structure. Denote by l the 
canonical embedding Junctor of C into 5(0). The Junctor Q{l) : Q{C) M{Q{C)) is 
faithful. 

Proof. Let V and Q be two objects of Q{C) and consider S, t in G{C)'P~>q such 
that Q{l){5) = Q{l){t). Then, G{i-){t^^S) = Igcp). Then, it is enough to assume 
for the rest of the proof that V = Q and t = 1-p. Since the category (C) is a 
Garside category, we can identify (C) with its image in its group of fractions Q{C), 
and decompose the morphism (5 as a product 6182 with Si and 62 in {C)v^V' 
for some object V of (C)- Since Q{i){5) = lg(■p)^ we have Q{i){5i) = G{i'){S2), 
that is, (i)((5i) = {l){S2). By definition, this means that for every object x of P, we 
have l{Si{x)) = i{62{x)). But t is an injective functor. Then 61 — 62 and S — 1-p. □ 

As a final comment to this section, we remark that the morphism (l) is not injec- 
tive on the objects. Therefore, the groupoid G{C) cannot be seen as a subgroupoid 

of AA(g(c)). 

3. The ribbon groupoid 

In this section, we introduce and investigate the positive ribbon category and 
the ribbon groupoid. This ribbon category is defined as a full subcategory of the 
category (C). The ribbon groupoid is defined as a full subgroupoid of M{Q{C)), 
which turns out to be, under some restriction, the group of fractions of the positive 
ribbon category. We first define the notion of a parabolic subgroupoid. 

3.1. Parabolic subgroupoids. Here we extend the notion of a parabolic subgroup 
of a Garside group into the framework of Garside groupoids. If C is a category 
and 5 lies in C^;.^., then we denote by [\x^ S\c the set of elements between 1^ and 5 
for the left-divisibility in C^^.. 

Definition 3.1 (Parabolic subcategories). Let (C, A) be a categorical Garside 
structure. A subcategory 7^ of C is a parabolic subcategory of C if for every ob- 
ject X oiV the sets Vx^- and V.-^x are sublattices of Cx^- and C.^x, respectively, 
and, there exists 5 in {C)v^'P such that for every object x of V, one has 

[1„ 5{x)]c = [Ix, A(a;)]c n Vx^- = ^{x) A Vx^- 

in the lattice Cx^-. 

With the notation of the above definition, when V is a parabolic subcategory 
then one has [Ix, A{x)]criVx^- = [lx,S{x)]'p, and the atoms of V are the atoms of C 
that lie in V. It is immediate that the pair {V, S) is a categorical Garside structure. 
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Furthermore, the canonical embedding functor from V to C induces an injective 
functor from G(V) to G{C) such that the following diagram is commutative: 

V C 

i I 

g{r) ^ g{c) 

Therefore, we can identify Q{'P) with a subgroupoid of Q{C). In that context, we 
have V ~ Q{V) n C (where the notion of an intersection of two subcategories is 
defined in an obvious way). 

Definition 3.2 (Parabolic subgroupoids). Let (C, A) be a categorical Garside 
structure. 

A subgroupoid of the Garside groupoid Q{C) is a standard parabolic subgroupoid 
when it is the groupoid of formal inverses Q{V) of a parabolic subcategory V of C. 
A non empty subgroupoid Q of Q{C) is a parabolic subgroupoid if there exists a 
standard parabohc subgroupoid QiV) such that M{Q(C)) gfj,-^^g is not empty. 

Example 3.3. In the context of Garside groups, we recover the notion of a stan- 
dard parabolic subgroup introduced in [ITj , which extends the notion of a standard 
parabolic subgroup of an Artin-Tits group. Standard parabolic subgroups of an 
Artin-Tits group A are the subgroups generated by any set of atoms of the associ- 
ated Artin-Tits monoid (c/. Example 12. 3p ). In the sequel, we denote by Ai the 
standard parabolic subgroup of a Garside group A generated by a set / of atoms 
of A+. 

We only consider parabolic subgroupoids that are standard in the sequel. There- 
fore, we write parabolic for standard parabolic in the sequel. 

Example 3.4. Consider the free group F2 on two letters a, b and the Garside 
structure of Example 12.41 In this context. Except the whole group F2 and the 
trivial subgroup, a parabolic subgroup of F2 is any subgroup generated by one 
generator Oj. Then, parabolic proper subgroups are all isomorphic to Z. 

Example 3.5. Direct product of Garside groups are Garside groups. For instance, 
the group A defined by the group presentation (a, b,c\ a^ — b'^ ,ac = ca, be — cb) is 
a Garside group, with a^c as Garside element. Its parabolic subgroups are the four 
subgroups {1}, A[a,b}, ^{c} and A. 

Example 3.6. The group A defined by the presentation (a, b, c \ aba — bab = c^) 
is a Garside group, with aba as Garside element. Indeed, amalgam products of 
Garside groups above their Garside elements are Garside groups. The parabolic 
subgroups of A are the four subgroups 0, ^{a}i ^{6} and A. 

It is quite easy to see that most of the properties proved in [17] can be extended 
into the context of Garside groupoid, with similar proof. 

3.2. Positive ribbon category. We are now ready to define the ribbon groupoid, 
whose objects are the parabolic subgroupoids. 

Definition 3.7 (Positive ribbon category). Let (CA) be a categorical Garside struc- 
ture. The positive ribbon category TZ\C) associated with C is the full subcategory 
of (C) whose objects are the parabolic subcategories of C. 
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We recall that for every parabolic subcategory V of C, we have identified Q{V) 
with a subgroupoid of Q{C). We also recall that V = C C\ GiV) and that the 
categories V and QiV) have the same objects. In particular every element 5 of 
{Q{C)) g[-p)—,g[Q) belongs to (^/(C))-p^0(-p), where 4> is the isomorphism associated 
with 5. 

Definition 3.8 (Ribbon groupoid). Let (C, A) be a categorical Garside structure. 

(i) If Q{'P) and Q{Q) are two parabolic subgroupoids, then a ribbon from the former 
to the latter is a morphism 5 in {Q{C))gij>)^g(Q;) that belongs to {Q{C))'p^q- 

(ii) The ribbon groupoid 7?(C) of GiC) is the subcategory of N{Q{C)) whose objects 
are the standard parabolic subgroupoids of Q{C) and whose morphisms are the 
ribbons. 

Example 3.9. Consider the free group F2 on two letters a, 6, and the Garside 
structure of Examples l2.4l and l3.4l Then, each object of the groupoid TZ{F2) distinct 
from the trivial subgroup and the whole group can be identified with one of the Oi. 
Clearly, there are morphisms between Oi and Oj in TZ{F2) if and only if j — j is even. 

The category TiiC) is clearly a groupoid and the image by (t) of a morphism 
of TZ\C) is a ribbon. In the sequel such a ribbon is called a positive ribbon. Indeed, 

Proposition 3.10. Let (C,A) fee a categorical Garside structure such that the 
vertex set of C is finite. Denote by $ the automorphism of C induced by A. 

(i) The category 7^+(C) is cancellative and noetherian. 

(ii) The functor ($) restricts to an automorphism ($) ofTZ\C). The restriction 
of (A) to the vertex set of TZ^(C) is a natural transformation from the identity 
functor of TZ\C) to this restricted automorphism. 

(Hi) When C is a monoid, the functor (t) : (C) — > Af{Q{C)) is injective on to the 
category TZ^{C) and the image (t)(7?.+(C)) is a subcategory ofTRiC). Moreover the 
morphism Q{l) induces an isomorphism of groupoids from Q{TZ'^{C)) to T^C). 

Proof, [i) TZ\C) is cancellative and noetherian since it is a subcategory of (C). 
[ii) From the equality $(A(x)) = A($(x)) and the definition of a parabolic subcat- 
egory, it follows that ^{V) is a parabolic subcategory if and only if P is a parabolic 
subcategory. Moreover, in this case the map {A){V) lies in TZ'^{C)^^^f^-py 
(Hi) By construction, the image of 7?.+(C) by (t) is a subcategory of 7?(C). Further- 
more, we already know that (t) is faithful by Proposition l2.16l Now, if Vi, V2 are 
two objects of TZ\C), then one has 

Vi^cn g{Vi) = c n {i){Vi) - c n {i){V2) - c n 5(^2) = V2 

Hence, (i) lies injective on TZ\C). Using that (C) is a Garside category, we get 
that Q{l) induces an isomorphism of groupoids from the subgroupoid QiJiMfi)) to 
its image, which hes in TiiC). Let 5 lie in T^C)gcp)^g(Q) and cj) : QiV) Q{Q) be 
its associated isomorphism. We can decompose 5 as, a. product 5 = (5iA^" for some 
non negative integer n and some 5i in the monoid C. Now, the element 5i belongs 
to 7e+(C)p^^„(Q) since ($" o 0)(P) = $"(g). Therefore, the image of Q{n\C)) 
by (i) is -mC). □ 

As a consequence of the previous result, we get 

Proposition 3.11. Let (C,A) fee a categorical Garside structure such that C is 
a monoid. Assume the sets 'Ti\C)j,^, and 'R-\C),^-p are sublattices of {C)v^- 
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and (C) ,v, respectively, for every parabolic submonoid V of C. Then (7?.+(C), (A)) 

is a categorical Garside structure with Ti(C) as associated Garside groupoid. 

Proof. □ 

Generalizing the terminology of [17| to Garside groupoids, we could say under 
the assumption of Proposition [3ITT] that TZ\C) is a Garside subcategory of (c)- 

3.3. Garside groups with a z^-structure. In the previous sections, we prove, 
under some technical assumptions, that the category of subcategories of a Gar- 
side (C) category C is itself a Garside category. In particular this is always the case 
when C is a Garside monoid. We prove that, moreover, the positive ribbon cate- 
gory TZ*{C) is also a Garside category, with the ribbon groupoid 7?(C) as associated 
Garside groupoid, under the assumption that this positive ribbon category TZ\C) 
respects the lattice structure of the category of subcategories (C). In this section, 
we consider a simple criteria which insures that 7^+(C) respects the lattice structure 
of (C). The criteria is verified by Artin-Tits groups of spherical type. 

We recall that a monoidal Garside structure , A) is a categorical Garside 
structure such that is a monoid; we denote by A the associated Garside group. 
We denote by a parabolic submonoid of whose atom set is X . We denote 
by Ax the associated standard parabolic subgroup. We recall that, in this context, 
an element g of 7?.+(A+)^+ is an element of ^4+ such that g~^A^g = Ay (which 

is equivalent to g^^Xg — Y). 

From now on, for g, h in we denote hy g \/ h and g A h their 1cm and their 
gcd for the left-divisibility, respectively, and we denote by gVh and gAh their 1cm 
and their gcd for the right-divisibility, respectively. 

Definition 3.12 (i^-structure). Let A) be a monoidal Garside structure. Let S 
be the atom set of . 

(i) We say that A'^ has a v-function if for each parabolic submonoid A'^ there 
exists a map vx ■ S ~> 7?.+ (v4+)^+ ^. such that 

(1) for every s in S, the morphism h'xi-s) is an atom of 7?.+(j4+); 

(2) for every s in S* and every g in TZ^{A^)^+ , if s left-divides g then i^xis) 
left-divides g; 

(3) for every s,t in S, the 1cm of h'xis) and i^xit) for left-divisibility lies 
in n+{A+)^+^,. 

(ii) We say that A~^ has a v-function if for each parabolic submonoid A'^ there 
exists a map vx '■ S ^ '^'''(^^).^^+ such that 

(1) for every s in 5, the morphism vxis) is an atom of 7?.+(A+); 

(2) for every s in S' and every g in TZ\A'^) , if s right-divides g then vx{s) 

right-divides g; 

(3) for every s,t in S, the km of vx(s) and vx{t) for right-divisibility lies 
in 7e+(A+)._,^+. 

(iii) We say that A^ has a v-structure if it has both a i^-function and a I'-function. 

Remark 3.13. (i) We do not require that s left-divides vx{s). 
(ii) When A has a z/-function {resp. a i>-function), then each atom of 7^+(A+) 
that belongs to 7?.+ (A+)^+^ {resp. to 7?,+ (A+)^^+ ) is equal to some vx{s) {resp. 
some vx{s)). Furthermore, if g is 8/11 atom of (yl^ ) that belongs to 
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{resp. to 7^+ (74+)^^+) and s in S left-divides {resp. right-divides) g, then g = 
iyx{s) {resp. g = i>x(s))- 

Example 3.14. Every Artin-Tits monoid of spherical type (c/. Example 13. 5|) 
has a i^-structure. Consider the notation of Example 13.51 Let X be a subset 
of S and s lie in S. If s does not belong to X, we set j^x(s) = ^x^^xu{s} 
and jyxis) ~ Axulsy^jc'j if s lies in X, we set i^x(s) = i^x{s) — ^Xt where Xj 
is the indecomposable component of X that contains s. We recall that an Artin- 
Tits group of spherical type is said to be indecomposable when it is not the direct 
product of two of its proper standard parabolic subgroups. It follows from [15j that 
these functions provide a i/-structure to the Artin-Tits monoid. 

Proposition 3.15. Let A) be a monoidal Garside structure. 

(i) If A has a v-Junction, then the set 7?.+ (yl+)^+ is a suhlattice of (^4^)^^+^. for 

every parabolic suhmonoid A^. 

(a) If A has a i> -function then the set TZ^(A^) is a suhlattice of (A^) for 

every parabolic suhmonoid A J . 











/ k 













: J' 
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Figure 2. The decomposition of Icm's in 7?.+ (A+)^+^. 

Proof of Proposition \3.15[ (z) Let S be the atom set of . Let A'^ be a parabolic 
suhmonoid of A^, and consider g,h that lie in 7?,+(A+)^+^ . Since TZ*{A*) is a 
full subcategory of it is enough to prove that the 1cm and the gcd for the 

left-divisibility in A+ of g and h belong to 7?.+(A+)^+^.. Let s lie in S. 
gcd's: By the second defining property of a j/-function, if s left-divides both g 
and h then i^xis) left-divides both g and h. Since I'xis) lies in TZ^{A^), by the 
noetherianity property, it follows that the gcd of g and h for the left-divisibility lies 
in7e+(A+)^+_.. 

Icm's: let g be in 7?.+(A+)^+ and h be in 7^+(A+)^+^^+ . We have to prove 
that the 1cm gW h oi g and h belongs to 7?.+(y4+)^+ _^ . Clearly, we only need to con- 
sider the case when g — h'xis) for some s in S. Furthermore we can assume without 
restriction that g does not left-divide h. Write g W h = hk. It is enough to prove 
that there exist i in S* and ki in ^+ such that k = VY{t)ki. Indeed, in this case one 
has = gV (hvYit)), and if fci 7^ 1 we can write fci = VY'{t')k2] in particular, k — 
VY{t)vY'{t')k2. We can repeat the process as long as ki ^ 1. By the noetherianity 
property of A* the process has to stop. So, Consider a decomposition h — vxq (to)ho 
where Xq = X and i^Xgito) belongs to 7^+(A+)^+^^+ . Write g V lyxoito) = 
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vxo{to)gQ = i^Xo(^o)(5o A /io)5o and h'^ = (5^ A h'f^)hi (see Figure [2]). Since A+ 
has a I/- function and g is equal to vx{s)^ there exist Zi and Xi such that 5q, 
and /ii belong to 7^+(A+)^+ _^^+ , 7^+(A+)^+ _^^+ and 7?.+(A+)^+ , respec- 

tively. By assumption, does not left-divide h^. In particular ^ 1, and there ex- 
ists si in 5* such that gi = vxi{si) left-divides g^] Furthermore, g^ left-divides hik. 
Therefore, ii hi — \ we are done. Otherwise, replacing g and h by gi and /ii, 
respectively, we can find ti in S such that hi = vxi{ti)h'i. Furthermore, we can 
write giVi/Xi(ti) = i'Xi{ti)g'i = vxiiti){g'iSh'i)g'{ and h'l = {g[Ah[)h2 with g[, g'{ 
and /i2 in 7^+(74+)^+ , 7?.+(A+)^+ and 7^+(^+)^+ , respectively, for 

some subsets X2, I2 of S". Again, there exists S2 in S such that 1^X2 ('^2) left- 
divides g'{, and 5" left-divides h2k. We can repeat the process as long as hi ^ 1. 
But, h = i^Xo{to){g'o A ^o)i^Xi(ii)(gl A /i^) • • • vx,{U){g[ A h[)h,+i. By the noetheri- 
anity property, there exists i such that /li+i = 1. In this case, vxtisi) left-divides fc, 
and we are done. 

(m) The proof is similar to the proof of (z). □ 




Figure 3. The positive ribbon category of F2 



From Propositions 13.111 and 13.151 we obtain Theorem 11.11 which applies in the 
case of Artin-Tits groups of spherical type. The latter groups are not the only 
Garside groups which have a ^/-structure: 

Corollary 3.16. (i) Consider the notation of Example \2.4\ The category TV'{F2) 
is a Garside category with Ti{F2) as associated Garside groupoid. 
(ii) The category 7?.+(A+) 0/ the Garside group A of Examvle \3.5\ is a Garside 
category with T^A) as associated Garside groupoid. 

(Hi) The category 72.+(A"*") of the Garside group A of Examvle \3.6\ is a Garside 
category with T^A) as associated Garside groupoid. 

Proof. We only need to explicit a I'-structure in each case: 

(i) for X ~ 9 and i G Z, one has vxi^-i) = i^x{o-i) = for ^ =^ {o-j I i G ^} 
and i e Z, one has I'xio-i) — i^x{o-i) = ^oflii for X = {uj} and i £ Z, with i ^ j, 
one has vx{aj) = i>x{aj) — aj, vx{ai) — a^+i, and vxi^i) = Oj-i- 

(ii) for A" = or AT = {c} and t — a,b,c, one has i^xit) — i^xit) — t; for A = 
{a,6, c} and t = a,b,c, one has vxit) = vx{t) = o?c] for A — {a, 6}, one 
has vx{a) = vx{a) = vx{h) = vxih) = a^, and vx{c) = vxic) = c. 

(iii) for A = and t — a,b,c, one has vxit) ~ vxit) = t] for A = {a, 6, c} 
and t = a,b,c, one has ly'x(t) = C'xit) = (?\ for A = {a}, one has vx{a) = 
vx{o) = a, vx{b) = vx{c) — ba and i^xib) = vx{c) — ab; for A = {&}, one 
has h'xib) = v — X(b) = b, vxio-) = i^xic) = ab and i^xia) = I'xic) = ba. □ 
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4. Presentation of groupoids 

Given a group, it is a classical question to obtain a presentation of this group. 
Here, we consider the similar problem in the context of groupoids. For all this sec- 
tion we fix a monoidal Garside structure A), such that the Garside monoid A'^ 
has a i^-structurc. We denote by S the atom set of and by A its group of frac- 
tions. In the previous section, we have seen that the ribbon groupoid T^A) is a 
Garside groupoid. Let us first precise the notion of a groupoid presentation. We 
recall that the free category C{T) associated with a graph F has been defined in 
Section O 

Definition 4.1 (Generating quiver). Let C be a small category. Let F be a quiver 
whose vertex set is the object set of C and whose edges are morphisms of C. 

(i) We say that F generates C as a category if the canonical map from F to C extends 
to a surjective functor from the free category C(F) to the category C. 

(ii) If C is a groupoid, we say that F generates C as a groupoid if the canonical map 
from F to C extends to a surjective functor from the free groupoid G{C{T)) to the 
groupoid C. 

Definition 4.2 (Groupoid presentation). Let C be a small category. Consider a 
quiver F and a set R — {{gt, hi), i G /} of morphisms of C(F) with the same source 
and the same target. Denote by =r is the congruence on M{T) generated by R. 

(i) We say that (F,i?) is a presentation of C as a category if F generates C as 
a category and the surjective functor from C(F) to C induces an isomorphism of 
categories from C(F, =«) to C. 

(ii) When C is a groupoid, we say that (F,_R) is a presentation of C as a groupoid 
if F generates C as a groupoid and the surjective functor from Q{C{T)) to C induces 
an isomorphism of groupoid from Q{C(T, =r)) to C. 

In the sequel, we write gi — hi for (gi, hi) in the category/groupoid presentations. 
Our main objective in this section is to obtain a groupoid presentation of the 
groupoid of TH^A). 

Lemma 4.3. Let A be the graph whose vertices are the standard parabolic subgroups 
of A, and whose edge set is the image of the v -functions: to each element vx{s) 
that lies in TV'{A'^) corresponds an edge from Ax to Ay in A. The quiver A 
generates TV'{A'^) as a category and 72(A) as a groupoid. 

The reader should remember that for s ^ t we can have z^x(s) — i>x{t)', in that 
case, the pairs {X, s) and (X, t) correspond to the same edge in the quiver A. 

Proof. The atom graph of 72.+(A+) is a generating quiver and the image of the v- 
functions is precisely the atom set of the category 72+( ) (see Section 12. 3p . Fur- 
thermore, TiiA) is the group of fractions of the Garside category 7?.+(yl+). □ 

In the case of an Artin-Tits group of spherical type, we have seen in Example 1 3. 141 
that there is two types of atoms in 72(A), namely the Ax^ and the Axu{s}- We 
are going to see that this is a general fact; we need first to study the quasi-centralizer 
of a Garside group. 

4.1. The quasi-centralizer. 
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Definition 4.4 (Quasi-centralizer). Let G+ be a Garside monoid with G as Garside 
group. The quasi-centralizer of the monoid G+ is the submonoid QZ(G"'") defined 

by 

QZ(G+) = {<? e G+ I 5G+ = G+.9}; 
The quasi-centralizer of the group G is the subgroup QZ(G) defined by 

QZ(G) = {.9 e G I gG+ = G+g). 

fn other words, QZ(G+) and QZ{G) are equal to TIq+^q+ and TZq^g, respectively. 

By definition, the Garside element A belongs to QZ(G+). In this section, we 
extend the main result of [22j into every Garside group. The proof is in the spirit 
of the latter reference. However, some definitions and technical arguments of the 
proof of [55] cannot be simply extended to every Garside group. This is because in 
general the set of divisors of A is not finite. In our proof, this argument is replaced 
by the noethcrianity property of G+. We need some preliminary results. 

Lemma 4.5. Let (G+, A) be a monoidal Garside structure. 

(i) For every g in G+ the set {h^^{h \/ g) | /i G G^} has a Icm Ag for the left- 
divisibility. Furthermore, g left-divides Ag and G^Ag C gG''~ . 

(ii) For every g in G* the set {{h\/g)h~^ \ h G G+} has a Ag for the right- 
divisibility. Furthermore, g right-divides Ag and AgG+ C G+g. 

Proof. By symmetry, it is enough to prove (i). From the noethcrianity property 
of G+ it follows that every none-empty subset of G+ that has a common multiple 
for the left-divisibility has a 1cm for the left-divisibility. But A is quasi-central 
and there exists a positive integer n such that g left-divides A". Therefore, A" 
is a common multiple of {h^^{h V g) \ h E G+}, and therefore Ag exists. By 
definition we have G^Ag C gG+. Finally, considering /i = 1, we obtain that g 
left-divides Ag. □ 

Lemma 4.6. Let (G+, A) be a monoidal Garside structure and g lie in G+. 

Define (T(n))„gN by r(0) = g, r(2n + 1) = A^(2„) and r(2n + 2) = A^(2„+i). The 
sequence (T(n))„gN stabilizes to an element Tg which belongs to QZ{G^). Further- 
more, for every element h in QZ[G^), g left-divides h if and only if Tg left-divides h. 
Ln particular, for every quasi-central element h, we have = h. 

When the set of divisors of A is finite, then one has Tg = r(l) = Ag [55] , 

Proof. By the previous lemma, r(2n + 1) left-divides T(2n), and r(2n -I- 2) right- 
divides r(2n-|- 1). Furthermore, with the notation of Lemma l4.5[ s proof, all the r„ 
divides A" (for both the left-divisibility and the right-divisibility since A" is a quasi- 
central element). By the noethcrianity property, there exist Ag in G+ and N E N 
such that T(n) — Tg for every n > N. By Lemma 14. 5[ we get the sequence of 
inclusions r(2n + 2)G''" C G+r(2n -I- 1) C r(2n)G+. Thus, Tg is a quasi-central 
element. Assume h lies in QZ{G^) such that g left-divides h, and write h = gg'. 
By assumption, we have G^h = hG^ = gg'G^ . Therefore, /i is a common multiple 
of the set {k^^{k V g) \ k E G+} and Ag left-divides h. But h is quasi-central, 
then Ag, that is t(1), also right-divides h. Inductively we get that r(n) left-divides 
and right-divides h for every n. Finally, by Lemma l4.5i T(2n) left-divides r(2n-|- 1) 
and r(2n -I- 1) right-divides r(2n -I- 2) for every n; then we can write Tg = 515(72 for 
some (71,52 in G+. Since Tg is a quasi-central, it follows that g left-divides Tg. □ 
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Remark 4.7. With the notation of Lemma l4!6l and a similar proof of this lemma, 
we can obtain an element fg by considering the sequence (f defined by f (0) ~ 

g, f{2n + 1) = Af(2n) and f(2n + 2) = At-(2„+i). Using that an element of QZ(G+) 
has the same set of left-divisors and of right-divisors, we deduce that Tg — fg for 
every g in G+. 

Proposition 4.8. Let (G^, A) be a monoidal Garside structure, and denote by S 
the atom set of G+. For every s, t in S, either — Tt or r^ATf = TsArt — 1 in G+. 
Furthermore, in any case, T^Tt = TfTg. 

Proof. The main argument of the first part's proof is as in [22[. Since Tt is a quasi- 
central element, it has the same left-divisors and right-divisors. Assume that s 
divides Tt and let us prove that — Tt. By Lemma |4.6[ we can write Tt = Hts — gt. 
Still by Lemma 14.61 if t divides r^, then Tt divides and we are done: — Tt. 
Assume this is not the case. Since t is an atom of G+, the elements g and are 
prime to each other for the right-divisibility in G^ . This implies that Tt is the 1cm 
of g and h for the left-divisibility. In particular, t — g^^ihN g). Then, by definition, t 
left-divides IS.-^, and, therefore, left-divides t^. In particular, we can write t-^ — Ttk 
for some k in G"'". But Ts and Tt are quasi-central elements, then h is also a quasi- 
central element and h = Th. A contradiction: we get Tt = Ht^ = ThTs = TtkTs 
with Ts ^ 1. Now, if TsATt ^ 1 then there exists u in S" that divides both r^. and tj. 
By the above argument, we have Tg = r„ = r*. 

Assume finally that Tg Tt. We can write TgTt — Ttgi ~ g2Ts and TtTs — t^Hi — 
h2Tt where gi, g2, hi, h2 lie in G^. Clearly gi, g2, hi, h2 have to be quasi-central 
elements. As Tt ^ t^, by the first part of the proof, the decomposition t^^Ts is a 
left greedy normal form (c/. Prop. [2?6tM)). But we have r^^ Tg = giTt^ — Tgh^ . 
Since t^^Ts is not in G+, Tt and Ts do not right-divide gi and hi, respectively. This 
implies that both giT^ and Tgh'^ are right greedy normal forms. By unicity of 
this normal form, we get gi = Ts and hi = Tt. Thus, r^Tt = TtT^. □ 

Theorem 4.9. Let (G+, A) be a monoidal Garside structure, and denote by S the 
atom set of G+ . 

(i) The monoid QZ{G^) is a free commutative monoid. Furthermore there exists a 
projection t : G+ — > QZ(G^), g ^ Tg such that 

(1) the set {ts | s G S"} is a free base of QZ(G'^) (where some Tg are possibly 
equal); 

(2) the map r respects the left- divisibility and the right- divisibility, in particular 
if s E S left /right- divides g G QZ(G+) then Ts left/right-divides g; 

(3) the map t is a semilattice homomorphism for V and for V; in particu- 
lar, Tg\/h = Tg W Th for every g, h in G+. 

(a) The group QZ(G) is a free commutative group with {ts \ s d S} as a free base 
(where some Ts are possibly equal). 

This theorem should be compared with the definition of z/-functions (c/. Defini- 
tion [3321) • Note that the map t is not a semilattice homomorphism for A (nor A ) 
in general [22 . 

Proof, {i) We already know by Lemma[46]that t(QZ(G+)) = QZ(G+), that = r 
and that r respects the left-divisibility and the right-divisibility. Furthermore, using 
the noetherianity property and the same lemma, we get that the set {r, | s G S'} is a 
generating set for QZ(G+). By Proposition [48l it follows that the monoid QZ(G''') 
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is commutative, and that for distinct elements Ts and Tt, the element TgTt is a 
common multiple of Ts and T( for both the left-divisibility and the right-divisibility. 
Using Lemma 14. 6[ we get that TgTt is the 1cm of Ts and tj (for both the left- 
divisibility and the right-divisibility): otherwise, there would be some u m S that 
divides both and Tt and then we should have = Tu = Tt. Therefore, QZiG^) 
is a free commutative monoid with {r^. | s G S"} as a free base. Now, let g and h 
belong to G*. They left-divides 5 V/i. Therefore Tg, t^ and Tg \J Th left-divides Tg^h- 
But Tg and t^ have a common multiple in QZ(G+) for the left-divisibility (that is 
some power of A). By the noetherianity property, there exists a minimal common 
multiple Tgg' = T^h' of and Tt for the left-divisibility in QZ{G^). Assume there 
exists u in S that right-divides both g' and h': then by Remark 14.71 "Tu also right- 
divides g' and h' , which is impossible by minimality. Therefore Tg V belongs 
to QZ(G+). Since g V h left-divides Tg V Th, the element rgv?i left-divides Tg V t/j. 
As a conclusion, r^vh is equal to Tg\J Th- 

(ii) Let 5 lie in QZ(G) and a~^6 be its left greedy normal form (c/. Proposition l2.6p . 
We claim that a and b belong to QZ(G+). This proves that QZ(G) is (isomorphic to) 
the group of fractions of QZ(G+) and, therefore, the second point of the proposition. 
Actually, every element g of G can be written as A~"g+ with n G N and g+ in G+. 
But A is a quasi-central element. Therefore, when g lies in QZ(G), then g^ and A" 
belong to QZ(G+). Now assume that g = c^^d where both c and d lie in QZ(G+). 
If some u in S left-divides both c and d, then t^ also left-divides c and d. We 
conclude as in the proof of (i). □ 

In the next section, we are going to apply the above results to parabolic sub- 
monoids. We recall that we have fixed a Garside monoid with a t^-structure in 
the introduction of Section [D 

Corollary 4.10. Let G+ — be a parabolic submonoid of . Let s belong to S. 

(i) If s lies in X, then Tg — vxis); 

(ii) Ifi^xis) belongs to At^, then there exists t in X such that vxis) = Tt- 

Proof, (i) Assume s lies in X. Since s left-divides Ts, by the defining properties 
of a j/-structure, vxis) left-divides t^. But belongs to which is a parabolic 
submonoid. Therefore, vx{s) belongs to A^. Consequently, vx{s) lies in QZ(^J), 
and has to be equal to Tg. 

{ii) Assume vx{s) belongs to A^. This implies that vx{s) lies in QZ(v4J), and 
therefore is equal to a product tj^ • • • Tt^ with ti, . . . , in 5. But I'xis) is an atom 
of 7^+(A+), hence fc = 1. □ 

4.2. Defining relations. We still consider the general notations of Section [H In 
Lemma 14.31 we have seen that the quiver A whose edges are the vxis) is a gener- 
ating quiver for the groupoid T^A). In CoroUarv 14.101 we have seen that among 
the vx{s) there is two kinds of atoms of TZ\A^), like in the case of Artin-Tits 
groups of spherical type (c/. Example I3.14p . In the sequel, for every parabolic 
submonoid G+ = A J of A+, and every element s that belongs to S", we denote 
by t{X,s) the element vxis) when it belongs to A^, and by v{X,s) otherwise. 
Similarly, we write f{X,s) or v{X,s) for i/x(s), depending whether or not this 
atom lies in A^. For instance, for every s in X, one has t^ — t{X, s) ~ vxis). 

Lemma 4.11. Let A^ and Ay be parabolic submonoids of A^ . Assume t{X,s) 
lies in QZ(A^) and ^{X^t) belongs to 7^+(v4+)^+ . Then, there exists t{Y,s') 
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t{X,s)!^{X, t) 



v{X,t)T{Y,s'). 



Proof. Since t{X,s) lies in Q7,{A^) and v{X,t) belongs to Ti\A+)^+ ^^+, the 
element v{X,t)~'^T{X,s)v{X,t) belongs to QZ(j4y). But t(X, s) is an atom of the 
category 7e+(A+). Therefore s)z^(X, t) is also an atom of 7^+(A+). By 



When proving Lemma [4.131 and Theorem 14. 141 we will use the following result: 

Lemma 4.12. Let At^ and Ay be parabolic submonoids of . Assume that g is 
equal to v{Xi, si) ■ ■ ■ v{Xk, Sk) and lies in 7?.+(A+)^+ , where Xi = X ; assume 

furthermore that hi belongs to A'^ and /12 belongs to Ay- Then, 

(i) the Icm and the gcd in of g and hi for the left- divisibility is hig and 1, 
respectively. 

(ii) the Icm and the gcd in ^4+ of g and /12 for the right- divisibility is gh2 and 1, 
respectively. 

Proof. Assume k = I. If w in S* left-divides both g and hi, then u lies in X 
and t{X, u) left-divides i^iX, s). This is impossible because in this case we would 
have I'iX, s) = t{X, u). Therefore, the gcd in A+of g and hi for the left-divisibility 
is 1. Similarly, the gcd of g in and /12 for the right-divisibility is 1 (We recall 
that i'{X,t) is equal to some i>{Y,s)). Let h'2 in be such that — 9^^2- The 
gcd of h2 and g for the left-divisibility is 1 by the first part of the proof. Thus, (7/12 
is the 1cm of g and /12 for the right-divisibility. Similarly, hig is the 1cm in of g 
and hi for the left-divisibility. 

Assume k > 2. By an easy induction on k we deduce from the case k = 1 that 
the element hig is the 1cm of g and hi for the left-divisibility. Similarly gh2 is the 
1cm of g and /12 for the right-divisibility. Finally, we deduce from the latter result 
the last part of the lemma: let h'l be the gcd of g and hi for the left-divisibility. 
Since A J is a parabolic submonoid, h'l belongs to A'^. In particular the 1cm of h'l 
and g for the left-divisibility, which is g, has to be equal to h[g. Then h[ = 1. 
Similarly, the gcd of g and /i2 for the right-divisibility is 1. □ 

We recall that the quiver A has been defined in Lemma [4.31 and that we can 
have vx{s) = ^xit) in the quiver A, even though s ^ t. 

Lemma 4.13. Let A'^ be a parabolic submonoid of A'^ and consider Ay, A'^ 
two parabolic submonoids of A'^ which are distinct from A'^. Assume i'{X,s) 
and v{X,t) belong to TZ^{A^)^+ and TZ'''{A^) ^+ , respectively. Then, there 
exist a parabolic submonoid A'^, , a path v{Yi, si) ■ ■ ■ ^{Yk, Sk) in C{A)^+^^+ and 
a path v{Zi,ti) ■ ■ ■ i'{Zf,t£) in C{A) such that 

(t) u{X,s)Vu{X,t) = u{X,s)u{Yi,si) ■ --viYk.rSk) = y{X,t)v{Zi,ti) ■ ■■u{Z,,tt). 

Proof. We can assume v{X,s) ^ v{X,t). The category 7^+(yl+) is a Garside cat- 
egory with A for atom graph. Then we can decompose v{X, s) V ^{X, t) in the 
category 7^+(A+): 

v{X, s) V v{X, t) = v{X, s)vY, (si) ■ • • (sfe) = v{X, t)vz^ {ti) ■ ■ ■ vz, (te). 

By Lemma 14.111 we can assume without restriction that there exists ki and ii 
such that h'Y.{si) is equal to iy{Yi,Si) if and only if i < ki, and that vzi{ti) is 



Corollarv l4.101 we are done. 



□ 
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equal to v{Zi,ti) if and only if i < li. Let us set g — lyy^-^+iiski+i) ■ ■ ■ i^Yk{sk) 
and h — i^Zt-^+i (^fi+i) ' ' ' ^Ze {ti)i ^^^d consider t/i, hi such that gWh = gig ~ hih. 
Since g and h belong to Ay, the elements gi and hi lie in Ay- But gi has to 
right-divide u^X, s)i'Yi{si) ■ ■ ■ vvk-^isk-i)- Then, by Lemma f4.12[ we have gi — 1. 
Similarly, hi — 1 that is g — h. Finally we get g ^ h = 1 since the 1cm of g and h 
for the right-divisibility has to be 1. □ 

Theorem 4.14. Let (A+,A) &e a monoidal Garside structure with a v-structure. 
Denote by S the atom set of (^4+ , and by A its group of fractions. Consider the 
set R of equalities of paths in C{A): 

(1) T{X,s)T{X,t)=T{X,t)TiX,s); 

(2) T{X,sMX,t)^,^{X,t)r{Y,s'); 

(3) iy{X,s)iy{Yi,si)---iy{Yk,Sk) = j^{X,t)iy{Zi,ti) ■ ■ ■ i^{Ze,te) 

that hold in TZ^{A^) and such that in Equalities of type ([3]) the two paths correspond 
to two decompositions ofv{X,s) W v{X,t) as in Equation ^ of Lemma \4-.13\ 
Then, {A, R) is a presentation of TiiA) as a groupoid. 

Proof. The Garside group A has a z^-function, then 'RiA) is a Garside groupoid, 
with 7?,+(A+) as Garside category. Therefore, it is enough to prove that {A,R) is 
a presentation of 7^+(A+) as a category. We already know that ^ is a generating 
quiver of TZ^{A'^ ) . Now, let = be the congruence on A4 {A) defined by the relations 
considered in the theorem. Let i/Yiisi) ■ ■ ■ VYki^k) and i^Zi{ti) ■ ■ ■ vzeitg) be two 
paths in C{A)y^+ _,^+ • Clearly, if the two paths are =-equivalent, they represent the 

same element in 7?.+(^+)^+ . Conversely, assume they represent the same ele- 
ment in 7?.+(A+)^+ and let us prove that they are =-equivalent. Using defining 

relations ^ of =, we obtain a path i^{Y{,s'i) ■ ■ ■ , Jr(X', s^^+i) • ■ •r(X',s'j,) 
which is =-equivalent to the path ^-yj^ (si) • • • j/y^ (sfe). Similarly, we also obtain 
a path v{Z'i,ti) ■ ■ ■ v{Z'^_^ , i^^)r(X', i^^+i) • • • t{X' , t'g) which is =-equivalent to the 
path vzi {ti) ■ ■ ■ i^Ze {te)- By Lemma 14.121 the equalities i^{Y{, s[) ■ ■ ■ I'iY^ , sj_ ) = 
u{Zi,t[) ■ ■ ■ u{Zl , 4J and r(X', s'^^+i) ■ ■ ■ t{X', 4) = t(X\ t^^,) ■ ■ ■ t{X', t^) hold 
in (see the proof of Lemma r4.13p . From Theorem 14.91 it follows that the two 
paths t{X', sJ, +i) • • • s'^.) and t{X' , t'^ • • ■ t{X' , t'^) are =-equivalent, using 
the relations of type Finally, iy{Y{, s[) ■ iy{Y^^, s'f^J and • • • 

are =-equivalent by Lemma 14.161 Define X to be the set made of the paths 
in C{A),^j^+ whose images in 7^+(A+).^^+^ right-divides viYl, s'l) ■ ■ ■ J^l^fe^, s'fe^)- 
We define a noetherian partial order on X by saying that for wi,W2 in X, one 
has uJi < UJ2 if uJi = oji in C(vA).^^+ , or the image of wi in 7^+(A+) strictly right- 
divides the image of u)^. We define E as the set of pair of elements of X that 
have the same image in 7?,+(yl+) _^^+ . We fix for every element w in 7^+(^+) _^^+ 

a representing path w in C(^).^^+ . We define <^ : E ^ E va. the following 

way. Let [loi^u-i) belong to E. Write wi = v(\Ji.,ui) ■ ■ ■ viVr^Ur) and uj2 = 
v{yi,vi) ■ ■ ■ viy^' iVr'^ and assume they are distinct. Let i be minimal such that 
z^(C/i, Ui) ^ v{Vi, Vi). Choose an arbitrary defining relation v{Ui, Ui) uj^ — i>{Vi, Vi) UJ4 
of type ([3]). There exists w in 7?.+(yl+).^^+^ such that ui) • ■ • u{Ui,Ui) ljt, w 

is equal to the image of lui in TZ'^{A^) . We set 02(^^1, ^^2) ~ i-^sw and 

0i(ct;i, 0^2) — h'{UiJ^i,Ui-^-i) ■ ■ ■ h'(Ur,Ur). By Lemma 14.161 and with its notations, 
there exists n such that il)n{x,y) — (1, 1, • • • ,1). The results follows easily. □ 
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Remark 4.15. Given a Garside monoid with a right partial action on a set, De- 
hornoy shows in that under a technical hypothesis, a natural Garside cate- 
gory can be associated with this action. We note that the positive ribbon cate- 
gory TZ'^{A^) does not arised trivially in this way. Actually, we can not defined a 
right partial action of yl+ on the set of its parabolic submonoids by setting for an 
atom s that A'^ ■ s = Ay where Y is such that i^xis) belongs to 'R'^{A+) ^+ . 
For instance, consider the braid group B4 with the notations of Example 1 2. 3 1 then 
{^~I^S2} ' '^1-' ' '^3 ~ ^{si} whereas (^j^^} ' ' *i ^ ^{sa}- Indeed, we do not have 
the equality fis^jisi) i^{si}{s3) = '^{s2}{s3) i^{s3}isi) but 

'^{S2}isi) i^{si}(s3) '^{S^}{S2) = !^{S2}(S3) '^{ss}{si) '^{ss}{s2) 

which is a relation of type ([3]) in Theorem 14.141 

Lemma 4.16. Let {X, <) be a noetherian partially ordered set with an infimum 
element denoted by 1. Assume E is a subset ofXxX that contains {{x,x) \ x G X} 
and which is stabilized by the maps {x,y) i-^ iy,x). Assume (j) : E ^ E,{x,y) ^ 
{(j)i{x,y),4>2{x,y)) is such that (j){x,x) = (1,1) for x in E, and 4>i{x,y) < x and 
4>2{x,y) < X for X ^ y. Consider tpn ■ E ^ E'^ defined inductively by tpQ{x,y) = 
{x,y) andi>„{x,y) = {^pn~l{(j>{x,y)),'lpn-li4'{y,x))) for n > 1. For every {x,y) in 
E, there exists n such that 4'n{x, = (1, 1, • • • , 1). 

Proof. If it was not the case, then we could construct a strictly decreasing sequence 
in X , which is impossible by the noethcrianity property. □ 

In the sequel, we denote by TZ'^"{A^) and TZ"{A) the subcategory and the sub- 
groupoid of TZ'^{A^) and Ti{A), respectively, generated by the s). 

Lemma 4.17. (i) For every g which lies in 7^+(^+)^+_^ , there exists a unique 

pair (171,52) such that g = gig2 with gi in QZ(AJ) and g2 in TZ'^"{A^)^+ ^ . 

(ii) Let g,h belong to 7?.+(yl+)^+ ^. . Assume g = 5132 and h — hih2 with gi,hi 

m QZ(^J) and g2,h2 m 7^+'^(yl+)^+ ^ . Then gW h is equal to {giW hi){g2\/ h2), 

and g A his equal to (gi A hi){g2 A /i2)- 

Proof, {i) it has been proved when proving Theorem 14. 141 

(ii) It is clear that {gi V hi){g2 V /12) is a common multiple of g and h. Conversely, 
any common multiple of g and h is a common multiple of (51 V hi) and {g2 V ^12) for 
the left-divisibility. But the 1cm of the latter is (ffi V/ii)((72Vft.2) by Lemma l4.12l (the 
1cm of 52 and /i2 lies in 7?.+(A+)^+^. by Lemma l4.13p . Similarly, [gi A hi){g2 A ^,2) 
is a common left-divisor of g and h. Now, let k = kik2 belong to 7?,+(^+)^+_^. 
with fci in QZ{A^) and k2 in 7?.+''(v4+)^+^ , and assume k left-divides both g 
and h. Using that g is the 1cm of g and k for the left-divisibility, we get that ki 
and k2 left-divide gi and 52, respectively. By the same argument, ki and k2 also 
left-divide hi and /12, respectively. We deduce that ki and ^2 left-divide {gi A hi) 
and (52 A /12), and finally that k left-divides {gi A /ii)((?2 A /i2)- Q 

Corollary 4.18. Let (^+, A) be a monoidal Garside structure such that A* has 
a V -structure. Denote by S its atom set, and by A its group of fractions. The sub- 
groupoid TZ'^l A) ofTi{A) generated by the u{X,s) is a standard parabolic subgroupoid 
of Ti{A) . Furthermore, Let A'^ denote the subgraph of A with the same vertex set 
and whose edges are the v{X,s). Let be the set of relations of type (3) that 
appear in Theorem \4.14\ Then {A'^,TZ'^) is a presentation of W{A) as a groupoid. 
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Proof. We recall that the notion of a parabolic subcategory has been introduced 
in Definition 13.11 We only need to prove that TZ'^"{A^) is a parabolic subcategory 
of TZ'''{C) and that {A^ ,TZ'^) is a presentation of 7?,+''(A+) as a category. Let be a 
parabolic subcategory of A+ with Ax as Garside element. The lattice 7?,+''(j4+)^+ ^ 
is a sublattice of 7?.+(j4+)^+ by Lemma [4.171 For similar reason, 7?,+'^(j4+)^^+ 
is a sublattice of 7?.+(yl+)^^+ . By definition [A](A^) is equal to A and we can 
decompose A as a product AxVx- Clearly, Vx fies in 'R-'^{A+)^+ As A'^ is a 
parabolic submonoid, no element of X can left-divides Vx- This implies that Vx 
lies in 7?.+''(A+)^+^.. We claim that the equalities 

hold. This proves that TZ'^"{A^) is a parabolic subcategory of TZ\C). Indeed, this 
equalities are direct consequences of Lemma 14.171 assume g lie in 7^+'^(y4+)^+ ^ 
and assume it belongs to [1, A]7^+(^+). Write g — gig2 with gi in QZ(AJ) and g2 
in 7?.+''(j4+)^+_^ . By Lemma [4. 171 gi and 172 left-divide Ax and Vx, respectively, 
and gi = 1 if and only g left-divides Vx. D 

We recall that in the case of an Artin-Tits group A with 5 as a generating set, 
every subset T of 5 generates a standard parabolic subgroup with T as atom set. 
In this particular case, we can precise the statement of the Theorem 14. 141 

Proposition 4.19. Let A) be a monoidal Garside structure such that is 
an Artin-Tits monoid of spherical type. Denote by S its atom set and by A its 
associated Artin-Tits group. Assume that X is a non empty subset of S and let s, t 
lie in S — X and be distinct. Then v{X,s) V v{X,t) has exactly two representing 
path in the free category C{A). One begins with v{X, s) and the other with v{X, t). 

Proof. One has i'{X^s) — Aj^^Axufs} and v{X,t) — Aj^^Axuft} (c/- Exam- 
ple [3T4]). Therefore, v{X^s) V v{X^t) is equal to A^^Axu{s,i} and, in particu- 
lar, Ax{v{X,s)\Jv{X,t)) is equal to Axu{s,t}: which is a simple element of [c.f. 
Definition [23]). Consider in C{A) a representing path v{Yq, 30)1^(1^1, si) • • • v{Yk, Sk) 
of v{X, s) V v{X, t) such that Y{) = X and sq ~ s. Given Yi and s^, the set l^+i is 
uniquely defined by the equality YiviYi^ Si) — v{Yi, 5^)1^+1. We can write 

l\xHX,s)y v{X,t))^ ^Y,u{so}^{yuSl)■■■v{Yk,Sk) = 

v(Yo, so)AYiU{si}i^(5^2, S2) • ■ • v{Yk, Sk) = i^{Yo, sq) ■ ■ ■ v{Yk~i, Sfc-_i)Ay^u{sfc}- 

Now it is well-known that the simple elements of an Artin-Tits monoid are square 
free: no representing word of a simple element has a square of an element of S 
as a subfactor. This implies that for every 1 < i < fc, the element Si is uniquely 
defined by the two conditions Si G 5* U {s, t} and Si ^ {si-i} U Yi-i. Thus, there 
is a unique representing path of i'{X, s) V y{X, t) in C{A) that starts with v{X, s). 
Similarly, there is a unique representing path of v{X^ s) V v{X^ t) in C{A) that starts 
withi/(X,t). □ 

4.3. Weak Garside group. In |3j, Bessis defined a weak Garside group to be 
a group that is isomorphic to some vertex group Cx-^x of a Garside groupoid C. 
Clearly a Garside group is a weak Garside group, but there is no obvious gen- 
eral reason for a weak Garside group to be a Garside group [3]. In this section, 
we consider a Garside group A with a i^-function and the subgroup G of some 
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vertex group Ti(A)j^ that is generated by the atoms of 7?(A) that belong 

to 7?(v4)^^_^^^ . Under some assmiiptions that hold in the case of an Artin-Tits 
group of spherical type, we prove (c/. Theorem 14.2 ip that G is a Garside group. 
This section is inspired by p', Theorem B] . 

We still assume that (A+,A) is monoidal Garside structure such that ^+ has 
a ;/-structure. We still denote by S and A the atom set and the group of fractions 
of A''', respectively. For all the section, we fix a standard parabolic subgroup Ax 
oi A. We set 

SH(X) = {,.xis)\seS : i^xis) e ^A)^^^^J. 

Following [B], we call the elements of SH(X) the shakers of Ax- It is immediate 
that the set of shakers SH(X) is equal to {i^x{s) \ s & S ; Dxis) £ T^A) ^^^^^}. 
There is two kinds of shakers, namely the t{X, s) and the s); in the sequel, we 
denote by SH''(X) the set {i^x{s) e SH(X) | vxis) — iy{X,s)}, which is equal to 
the set {i/x(t) € SH(X) | i^xit) — t)}. Furthermore, we denote by sh(X) and 
by sh(X) the sets i^x^{Sll{Xj) and z^^\SH(X)) respectively. There IS no reason 
to expect that sh{X) — sh{X) in general. Similarly, we set sh'^{X) — i^^^ {SH'^ {X)) 
and sh{X) = D^^SR" (X)). 

Finally, in the sequel we extend the notation previously used for parabolic sub- 
monoids and parabolic subgroups: for every subset X of A'^ , we denote by A J 
and Ax the submonoid of A+ and the subgroup of A, respectively, generated by X. 
Below, we consider ^gjj^^-, and ^sh''(X)' "^hich arc submonoids of 7?.+(A+)^+ . 

Lemma 4.20. Assume A'^^^^-^^ is a parabolic submonoid of A^ , and denote by Ash{x) 
its Garside element. Then, 

(i) the elements o/SH(X) belong to ^^jj^^)' 

(ii) One has 7?.+(A+)^+_^ fl A'^-^^-^-^ = ^gjj^^), and every atom of TZ*{A*) that ap- 
pears in any decomposition o/Ash(x) o,s a product of atoms m7^+(yl+)^+^ belongs 
to SH(X). 

belongs to ^gH(x)'-'' '^^'^ every atom o/7?.+"(A+) that appears in any decomposition 
of\I{X) in 7?.+''(yl+)^+ ^. as a product of atoms belongs to SH'^(X). 



(ill) One hasn^%A^)^+^, n A+^^,.,^. = A+.^. Write A^^x) = A^Vx- ThenVx 



Proof, (i) All the elements of sh(X) left-divide Ash(x), which lies in TZ'''{A^)^+ ^ . 
Then, by the defining properties of the i/-structure, it follows that the elements 
of SH(X) left divides Asij(x). But A'^^^^^^ is a parabolic submonoid, therefore all 
the elements of SH(X) belong to ^^^(x)- 

(ii) The set ^sh(x) included in 7^+(^''')^+ ^. n A^^^^ -^-^ by («). Conversely, con- 
sider an element g of which lies in ??.''"( ^ n A^^^-^^ and choose an arbi- 
trary decomposition {so)i^Yi (si) • • ■ i^Y^ (sfc) oi g in 7^+(j4+)^+ _^ (where Yq — X). 
By definition of a (/-structure, we can assume without restriction that each Si 
left-divides i/y. (s^); otherwise, if we consider s'^ that left-divides VY^isi), then we 
have i^Yiis'i) = VYiisi). The assumption that ^^^(x) ^ parabolic submonoid im- 
plies that all the Si belong to A'^^^^^y Therefore, we get step-by-step that all the Yi 
are equal to X. Then g belongs to ^gH(x)- applied the above argument 
to g — As\i(x) we get the second part of (ii). 

(iii) The element Ax belongs to QZ(A^) and no element of X can left-divides Vx. 
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Indeed, if an s in S left-divides Vx, then Axs is a simple element of and there- 
fore cannot lie in A^. Then, Vx lies in A'^-^^^y, {cf. Lemma r4.17f i)) and the atoms 
of TZ'^"{A^) that appears in any decomposition of V(X) belongs to SH'^(X). □ 



Theorem 4.21. Let A) be a monoidal Garside structure such that ^4+ has a 
v-structure. Denote by S its atom set and by A its associated Garside group. Let 
A'^ be a parabolic submonoid of A'^ such that sh(X) — sh[X). If the monoid A^^^^^ j^^ 
is a parabolic submonoid of A^ whose Garside element is denoted by Agi^j-x), then 

(i) the subgroup v4gjj(x) a standard parabolic subgroup of the groupoid TiiyA) 
with Ax as unique object. In particular, v4sH(jf) is a Garside group. The Gar- 
side element of A'^-^^^^ is l^s\y(^x) o,''^d its atom set is SH(X). 

(ii) Write Asi,(x) = A^Vx- The subgroup AgH''(x) of A is a (standard) parabolic 
subgroup of Ash(x) with Vx for Garside element, and 

^SH(X) = QZ(Ash(X)) X ^SH''(X)- 

Proof, (i) The element Ash(x) belongs to ^gjj(^) and we have 
[l^+,A,h(x)]7^+(A+) C [1^+,A]7,+(A+) n C (a A n 7^+(A+)^^- 



c 



(Ash(X) A n7^+(A+)^^-_^. C [l^+,A3h(X)]7J+(A+). 



The first inclusion follows from Lemma [4.20f M). and the third one from the fact that 
A J be a parabolic submonoid of A+. By Lemma II^QJm), we also get that ^gfjj-jsf-) 
is a sublattice of 7^+(A+)^+ ^ for the left-divisibility: let g and h belong to ^sh(x) ' 
then their gcd and their 1cm for the left-divisibility lie in A'^^^^ because the latter 
is a parabolic submonoid of A+. But, they also lie in 7^+(j4+)^+^ . Then, by 
Lemma l4.20f M). they lie in A'^-^^^-^y and they are common divisor and common 
multiple, respectively, of g and h in A'^^^^y Since we assume sh(X) — sh{X), by 
symmetry, ^gH(x) is a sublattice of 7?,+(A+)^^+ for the right-divisibility. 
(ii) We have to prove that ^gHi'(x) ^ parabolic submonoid of At^-^^^-^y with Vx 
as Garside element. This is a consequence of Lemma \A.'20{ iii) and 14.171 with a 
proof similar to (ii). It is clear that ^sh''(x) normalizes QZ^(Asij(x)) and both 
subgroups generate Agij(x)- Finally, we have a semi-direct product because the 
submonoids QZ^(Ash(x)) and ^sh''(x) parabolic with a trivial intersection. 
Indeed, the left greedy normal of every element in the intersection of the parabolic 
subgroups QZ(ylsij(x)) and AgH.^(x) has to be trivial. □ 

In order to state the next result, we recall that an Artin-Tits group of spherical 
type is said to be indecomposable when it is not the direct product of two of its 
proper standard parabolic subgroups. 

Proposition 4.22. Let A) be a monoidal Garside structure such that yl+ is 
an Artin-Tit monoid of spherical type, with S as set of atoms and A as associated 
Artin-Tits group. Assume that X is a subset of S. The subgroup ^sh(x) 
Artin-Tits group of spherical type with SH(X) as associated atom set. In particular, 
if s,t are distinct in S~X , the associated Relation ^ of the presentation ofTL*{A'^) 
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stated in Theorem \4-14\ is 

v{X, t)v{X, s)v{X, i) • ■ • = v{X, s)v{X, t)v{X, s) ■ ■ ■ 
^ „ ' , ' 

Mx,s,t terms ^^x,s,t terms 

for some positive integer Mx,s.t- When As is indecomposable with > 3, the 
subgroups AgH(x) of A where X C S are classified by the tables of relations R2 of 
[6j Appendix 5]. 

Proof. By Theorem 14.211 we know that AgH(x) is a Garside group with SH(X) as 
associated atom set. Now, consider the decomposition v{X, s)i'{Yi, si) • • • ^{Yk^Sk) 
of i^iX,s) V v{X,t) that starts with v{X,s) in C{A) {cf Proposition 14. 19p . By as- 
sumption, Yi = X. By the argument of the proof of Proposition l4.191 we get si = t, 
then ¥2 ^ X, and step-by-step that v{X,s) V v{X,t) = v{X, s)v{X,t)v{X, s) ■ ■ ■. 

A; terms 

Similarly iy{X, s) V iy{X, t) = v{X, t)v{X, s)v{X, t)---. Finally, k = I because oth- 

" v ' 

t terms 

erwise we could decompose i'{X, s) V v{X, t) as a product 'W\{v{X, s) V v{X, t))w2 
with {wi,W2) ^ (1, 1), which is impossible. Then Ash(x) is an Artin-Tits group of 
spherical type with SH(X) as associated atom set. The proof of the remaining is a 
case by case computation, which is the same as in [5]. □ 

4.4. Semi-direct product. Theorem 14.211 of the previous section claims that the 
group AgH(x) is a semi-direct product of two of its subgroups. In order to estab- 
lished that result, we use Lemma [4.171 (i). If we were dealing with groups instead 
of categories in the latter, we would have use the notion of a group semi-direct 
product in order to state it. The notion of a semi-direct product of categories is not 
so easy to defined, even though one can find a definition in [12], or more recently 
in |23l . The notion of a Zappa-Szep product, as covered in [5], appears as more 
natural. 

Definition 4.23 (Zappa-Szep product). Lemma 3.2 and 3.9] Let C be a category 
and be two subcategories of C. We say that C is an [internal] Zappa-Szep 

product of P and T)' if every morphism g of C can be uniquely decomposed as a 
product 51(72 where 171 is a morphism of T) and 52 is a morphism of T)' . In this case, 
we write C = V\x\V'. 

Then, LemmaHlT^i) claims that 7^+(^+) = QZ+{A) ixi n+"{A+) where QZ"'{A) 
be the totally disconnected category whose objects are the parabolic submonoids 
of and whose vertex monoid at is QZ+(AJ). Clearly, in our context, we 
have more than a Zappa-Szep product. Let us introduce the following definition: 

Definition 4.24 (Semi-direct product). Let C be a category and T>, V be two sub- 
categories of C such that C = P ixi I?'. Assume V is equal to a totally disconnected 
category that is the union of its vertex monoids T>x^x- We say that C is a semi- 
direct product of T> and T)' when for every g in V^^y one has Vx^xg = 
In this case, we write C = V » T)'. 

So, for instance one has TZ+{A+) = QZ+{A) x 7?.+"'(A+). This definition extends 
the standard definition of a semi-direct product of monoids, and is a special case 
of the definition considered in [23]. We finish this article with the following result 
which generalizes [15( Prop. 4] and provides a nice description of the connection 
between the standard parabolic subgroups of a Garside group. 
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Theorem 4.25. Let (A^,A) be a monoidal Garside structure such that has 
a v-structure. Denote by A the group oj fractions of A'^ . 

(i) Let QZ(A) be the totally disconnected groupoid whose objects are the parabolic 
subgroups of A and whose vertex group at Ax is QZ(^x). Then, 

T^A) = QZ{A) n\A) . 

(a) Let Conj{A) be the groupoid whose objects are the parabolic subgroups of A, 
whose morphism set Conj{A)Ax^AY from Ax to Ay is {g & A \ g~^Axg = Ay}, 
and whose composition is the product in A. Let V{A) be the totally disconnected 
groupoid whose objects are the parabolic subgroups of A and whose vertex group at 
Ax is Ax- Then, 

Conj{A) = >^ U'XA) . 

Note that Conj{A) is the full subgroupoid oiN'{A) (see Definition 12. 14p whose 
objects are the parabolic subgroups of A. Its vertex groups are normalizers of 
standard parabolic subgroups. This result holds in particular when A is an Artin- 
Tits group of spherical type. 

Proof, (i) The unique not obvious fact is that Ti{A) is equal to the Zappa-Szep prod- 
uct QZ{A) CXI Tl"{A). This is a consequence of the Zappa-Szep product decomposi- 
tion of 7^+(A+), since T^A), QZ{A) and TZ"{A) are the groupoids of fractions of the 
Garside categories 7e+(A+), and Jl+%A+), respectively (where QZ+(A+) 

is the totally disconnected category whose objects are the parabolic submonoids of 
A+ and whose vertex monoid at A'^ is QZ{A'^)). 

{a) Again the unique not obvious fact is that Conj(A) = 'P{A) cxi TZ'^A). The unic- 
ity of the decomposition follows easily from Lemma HTTI^m). Let g lie in A such 
that g~^Axg = Ay. We show there exist a in Ax and r in 72."(A)^^^^^ such that 
g = ar. There exists n G N and gi in such that g = giA~". Furthermore, there 
exists a parabohc submonoid A'^ of such that A" belongs to 7?.''"(A+)^+^^+ . 

In particular, we have gi^Axgi ~ Az. We can write gi = airibi such that ai 
belongs to AJ, bi belongs to AJ, no elements of X left-divides ri and no element 
of Z right-divides ri. Now, let x belongs to X and c'^^z be the left greedy nor- 
mal form of r^^xri in A. There exists d in such that xri = dz and ri = dc. 
Since ri^xri belongs to Az, the elements c and z belongs to A'^. By the assump- 
tion on ri, this implies c = 1 and r^^xri — z. Therefore riAJrj"^ is included in 
A'^ and by symmetry, riA'^r^^ = A'^. Therefore, ri lies in 7?,+(A+)^+ and we 
have g — airi6iA^" — aia2riA^" with aia2 in A'^ and riA^" in Ti{A) j^^^^^. 
Using (i), we are done. □ 
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